class Solution637 {
//          private  List<Double> list = new ArrayList<>() ;
//          private Queue<TreeNode> queue = new LinkedList<>() ;
//    public List<Double> averageOfLevels(TreeNode root) {
//        if(root ==null) return list ;
//         queue.add(root) ;
//         getAve(1) ;
//         return list ;
//    }
//    private void getAve(int count){
//       if(count == 0)return  ;
//       Double sum = 0.0 ;
//       int len = count ;
//       while(count > 0){
//         TreeNode node = queue.poll() ;
//         if(node.left != null){
//             queue.add(node.left) ;
//         }
//         if(node.right != null){
//             queue.add(node.right) ;
//         }
//         count -- ;
//         sum += node.val ;
//       }
//       list.add(sum/len) ;
//        getAve(queue.size());
//    }

}